Uniform labelled calculi for preferential conditional logics based on neighbourhood semantics

نویسندگان

چکیده

Abstract The preferential conditional logic $ \mathbb{PCL} $, introduced by Burgess, and its extensions are studied. First, a natural semantics based on neighbourhood models, which generalizes Lewis’ sphere models for counterfactual logics, is proposed. Soundness completeness of with respect to this class proved directly. Labelled sequent calculi all logics the family then introduced. modular have standard proof-theoretical properties, most important admissibility cut that entails syntactic proof calculi. By adopting general strategy, root-first search terminates, thereby providing decision procedure extensions. Finally, semantic established: from finite branch in failed attempt it possible extract countermodel root sequent. latter result gives constructive model property considered.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Labelled Calculi for Lukasiewicz Logics

In this paper, we define new decision procedures for Łukasiewicz logics. They are based on particular integer-labelled hypersequents and of logical proof rules for such hypersequents. These rules being proved strongly invertible our procedures naturally allow one to generate countermodels. From these results we define a “merge”-free calculus for the infinite version of Łukasiewicz logic and pro...

متن کامل

Tableau Calculi for Preference-Based Conditional Logics

In this paper we develop labelled and uniform tableau methods for some fundamental system of propositional conditional logics. We consider the well-known system CE (that can be seen as a generalization of preferential nonmonotonic logic), and some related systems. Our tableau proof procedures are based on a possible-worlds structures endowed with a family of preference relations. The tableau pr...

متن کامل

Hypersequent and Labelled Calculi for Intermediate Logics

Hypersequent and labelled calculi are often viewed as antagonist formalisms to define cut-free calculi for non-classical logics. We focus on the class of intermediate logics to investigate the methods of turning Hilbert axioms into hypersequent rules and frame conditions into labelled rules. We show that these methods are closely related and we extend them to capture larger classes of intermedi...

متن کامل

Labelled Tableau Calculi for Weak Modal Logics

Many normal and regular modal logics have simple formalizations in terms of labelled tableaux (cf. [3], [4]). But these modal logics have direct characterisation in terms of Kripke frames, and labels are naturally modelled on this kind of semantics. It is an interesting question whether this well known method can be extended to some congruent and monotonic modal logics, which are not characteri...

متن کامل

Effective Finite-Valued Semantics for Labelled Calculi

We provide a systematic and modular method to define nondeterministic finite-valued semantics for a natural and very general family of canonical labelled calculi, of which many previously studied sequent and labelled calculi are particular instances. This semantics is effective, in the sense that it naturally leads to a decision procedure for these calculi. It is then applied to provide simple ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Logic and Computation

سال: 2021

ISSN: ['1465-363X', '0955-792X']

DOI: https://doi.org/10.1093/logcom/exab019